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Ref 

# 


' Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


SI 


139 


(717/155).ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/13 11:23 


S2 


27 


SI and merging 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/03 15:45 


S3 


3 


S2 and (estimating and data$lflow) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


ADJ 


ON 


2007/04/03 16:19 


S4 


1 


(((estimating or estimate$l)cost) 
and (data$lflow analysis)) and 
(merged or merging) and mutex 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/03 09:55 


S5 


2 


('7124271").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/04/03 12:51 


S6 


0 


("compilerand(forwarddisjunctiveda 
taflowanalysis)").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/04/03 12:51 


S7 


4 


compiler and (fonward disjunctive 
dataflow analysis) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJDB 


ADJ 


ON 


2007/12/16 15:39 



12/18/2007 1:40:29 PM 
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S8 


6 


SI and merging and (thread$l or 
threading) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/03 15:46 


S9 


2 


SI and merging and (thread$l or 
threading) and (data$lfiow) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/03 16:00 


SIO 


4 


forward disjunctive dataflow 
analysis 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/03 16:14 


Sll 


2 


SI and (critical section) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJDB 


ADJ 


ON 


2007/04/03 16:14 


S12 


162 


(compiler or optimization) and 
(estimating and data$lflow) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/03 16:19 


S13 


8 


(compiler or optimization) and 
(estimating same data$lflow) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/03 16:28 


S14 


2 


(•7124271").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/04/03 16:28 
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S15 


2 


("20050108695").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWEI\[T; 

IBI^JTDB 


OR 


OFF 


2007/04/13 10:00 


S16 


0 


("10714198").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWEIMT; 

IBi«l_TDB 


OR 


OFF 


2007/04/13 10:00 


S17 


0 


("10714198").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWEIVT; 

IBI^_TDB 


OR 


OFF 


2007/04/13 10:25 


S18 


2 


("20050108695").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWEITT; 

IB|V|_TDB 


OR 


OFF 


2007/04/13 10:25 


S19 


139 


(717/155).cds. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWEIMT; 

IBMJTDB 


ADJ 


ON 


2007/04/13 11:23 


S20 


139 


S19 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/13 11:23 


S21 


2 


S19 and (critical (secb'on$l or 
area$l)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWEIvrr; 

IBMJTDB 


ADJ 


ON 


2007/04/13 11:26 
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S22 


365 


compiler and (critical (section$l or 
area$l)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/13 11:47 


S23 


5 


S22 and (cost same matrix) and 
merge$l 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/13 11:28 


S24 


1237 


compiler and (critical (section$l or 
area$l or path$l)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/13 11:47 


S25 


164 


compiler same (critical (section$l 
or area$l or path$l)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


ADJ 


ON 


2007/04/13 11:48 


S26 


102 


S25 and (combine$l or merge$l) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/13 11:48 


S27 


10 


S25 same (combine$l or merge$l) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/13 14:16 


S28 


2 


("20030208673").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/04/13 15:00 
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S29 


0 


("(merge$ormerg$3)near4(criticalse 
ction$l)").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWEWT; 

IBMJTDB 


OR 


OFF 


2007/04/13 15:01 


S30 


5 


(merge$l or merg$3) near4 (critical 
section$l) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/13 15:08 


S31 


48 


(merge$l or merg$3) near4 (critical 
(sectlon$l or area$l or path$l)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/13 16:44 


S32 


242 


(data$lf!ow analysis) and compiler 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/13 16:45 


S33 


12 


((data$lflow analysis) same cost) 
and compiler 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/13 16:48 


S34 


5 


((data$lflow analysis) same cost) 
and compiler and matrix and 
vector$l 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


ADJ 


ON 


2007/04/13 17:25 


S35 


3 


((data$lflow analysis) same cost) 
and compiler and (forward 
disjunctive) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/12/16 15:38 
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S36 


3 


((data$lflow analysis) same cost) 
and (forward disjunctive) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/13 17:26 


S37 


4 


(data$lfiow analysis) and (forward 
disjunctive) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/14 10:48 


S38 


4537 


(assign$3 nearS lock$l) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/14 10:49 


S39 


365 


compiler and (critical (section$l or 
area$l)) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/14 10:49 


S40 


365 


S39 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/14 10:49 


S41 


10 


S39 and (assign$3 near3 lock$l) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/14 12:20 


S42 


77 


S39 and (redundant) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/04/14 15:12 
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S43 


1 


S39 and (redundant same enter$l 
same exit$l) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWEIVIT; 

IBI^_TDB 


ADJ 


ON 


2007/04/14 12:21 


S44 


7 


S39 and (redundant same enter$l) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWEITT; 

IBI^JTDB 


ADJ 


ON 


2007/04/14 12:21 


S45 


3 


S39 and (remov$3 near3 
redundant) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWEI^; 

IBMJTDB 


ADJ 


ON 


2007/04/14 15:12 


S46 


2 


("20050108695").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/12/16 08:01 


S47 


2 


('7124271").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IB|V|_TDB 


OR 


OFF 


2007/12/16 08:49 


S48 


2 


("5367684").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/12/16 08:49 

• 


S49 


4 


(forward disjunctive dataflow 
analysis) 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


ADJ 


ON 


2007/12/16 15:46 



12/18/2007 1:40:29 PM 

C:\Dcx:uments and Settings\bwang\My Documents\EAST\Workspaces\2007\2007-Q2\10-804-735.wsp 



Page 7 



EAST Search History 



S50 


2 


("20050210208").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/12/16 16:49 


S51 


2 


("5021947").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/12/16 17:17 


S52 


2 


("6691301").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/12/16 21:44 


S53 


2 


("7124271").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM TDB 


OR 


OFF 


2007/12/16 21:44 
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Google . 

jlock contention, merging critical sections 



Web Results 1 - 10 of about 126,000 for lock contention , mer g in g criticai sections . (0.26 seconds) 

[PDF] Lock Behavior Characterization of Commercial Workloads 
File Format: PDF/Adobe Acrobat - View as HTML 

Critical section. Lock contention. Time/Instruction Flow. Thread 1 .... merging JBB's self- 
release and resolved components, we can see that using our ... 
pages.cs.wisc,edu/^chang/757.pdf - Similar pages 

fpon Developing Platform Consistent Multithreaded Applications 
File Format: PDF/Adobe Acrobat - View as HTML 

Lock contention, synchronization, spin-wait, critical section, lock size ... better scheme 
might be to merge the two small critical sections into one larger ... 
cache-www. inteLcom/cd/00/00/05/1 5/51 532_chapter_4_synchronization02.pdf - 
Similar pages 

Server Performance and Scalability Killers 

Use spincounts on critical sections. See the SetCriticalSectionSpinCount API ... The 
reason for the poor performance is contention: lock contention, ... 
msdn2.microsoft.com/en-us/library/ms951773.aspx - 28k - Cached - Similar paces 

SteveStreeting.com » 2006 » Jul y 

I've been doing some profiling on critical sections, to see just how much ... are more 
threads than CPUs when relatively protracted lock contention happens, ... 

www.stevestreeting-com/?m=200607 - 42k - Cached - Similar pages 

Kernel Traffic #31 For 19 Aug 1999 

He suggested, "On an SMP system, when a critical section of code is being hit ... as 
expensive as the lock contention you were suffering in the first place! ... 
www.kerneltraffic.org/kernel-traffic/kt19990819_31.html - 48k - Cached - Similar pages 

[PDF] '+> +>++> IIIIL'++ 

File Format: PDF/Adobe Acrobat - View as HTML 

in a critical section. The fifth criterion is solely a limitation .... then there is little lock 
contention. Essentially,, the concurrent ... 

www.osti.gov/bridge/servlets/purl/101 77556-hSjBp6/native/1 01 77556.pdf - Similar pages 

Hardware Support For Release Consistency With Queue-based ,■■ 

lock, variable protecting the critical section is released as well as the network traffic 

caused by lock contentions in. the release-consistent system ... 
ieeexplore.ieee.org/iel4/5247/1421 9/00652542.pdf?amumber=652542 - Similar pages 

CM Crossroads 

Critical Section Fusing and Critical Section Partitioning are the "Inverse" of ... checkout- 
contention, it also reduces the likelihood of merging and merge ... 
www.cmcrossroads.com/.. . /learning-from-concurrent,-parallel,-and-distributed-systems- 
design.html - 94k - Cached - Similar pages 

LNCS 4128 - Speeding-Up Synchronizations in DSM Multiprocessors 
(b) Lock-based critical, section skeleton (up), and code to acquire and release a lock 
variable (down), of contention, where the Owner, the Winner, ... 
www.springerlink.com/index/97321 982551 82501 .pdf - Similar pages 

[PDF] Microsoft PowerPoint - 03. OpenMPandStructuredParallelism. p p t 
File Format: PDF/Adobe Acrobat 

Reduce lock contention. * Different named critical sections ... Merge parallel loops and 
remove barriers. Merge small critical sections ... 

www.ice.gelato.org/oct06/pres_j5df/gelato_ICE06oct_multicore_openmp_huangJntel.pdf- 
Similar pages 
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